Khu phức hợp loài được nhà khoa học John Latham mô tả lần đầu tiên vào năm 1790 dưới tên John Latham năm 1790 với danh pháp Psittacus banksii,[3] để tưởng niệm nhà thực vật học người Anh là Sir Joseph Banks. Vẹt mào đen đuôi đỏ cũng có sự khác biệt là loài chim đầu tiên từ Đông Úc được minh họa bởi một người châu Âu, một con chim trống, có lẽ được thu thập ở sông Endeavour ở bắc Queensland, được vẽ bởi nhà soạn thảo Banks của Sydney Parkinson năm 1770.[4] Latham đã thực hiện trước một chút, nhà thiên văn học người Anh George Shaw đã mô tả Psittacus magnificus từ một mẫu thu thập đâu đó ở Port Jackson (nay là vùng Sydney).[5]. Trong nhiều năm, loài này được gọi là Calyptorhynchus magnificus, được đề xuất bởi Gregory Mathews năm 1927 vì tên của Shaw trước phiên bản năm 1790 của Latham. Trong nhiều thập kỷ, đề xuất của Mathews đã được nhiều nhà có uy tín chấp nhận, mặc dù không rõ ràng liệu tài liệu tham khảo Port Jackson ban đầu có liên quan đến cái đuôi đen đuôi hoặc, có khả năng là là loài vẹt mào đen bóng. Năm 1994, ICZN đã chấp nhận đơn xin giữ danh pháp Calyptorhynchus banksii là danh pháp khoa học được chấp thuận bởi ICZN.[6] The red-tailed black cockatoo is the type species of the genus Calyptorhynchus,[7] danh pháp này lấy từ tiếng Hy Lạp cổ đại calypto-/καλυπτο- "giấu" và rhynchus/ρυγχος "mỏ".[8] The change was first made by Anselme Gaëtan Desmarest in 1826.[9]

Năm 1827, Jennings đề xuất tên Psittacus niger cho loài chim này.[10] Sự kết hợp nhị thức đã được Carl Linnaeus sử dụng cho vẹt vasa nhỏ năm 1758,[11] và bởi Johann Friedrich Gmelin cho cây cọ vào năm 1788; Do đó nó đã không hợp lệ mặc dù cả hai loài khác đã được biết đến bởi tên khác nhau vào thời đó. Các tên thông thường thay thế bao gồm cà chua đen của Banks, cá vược đen Thái Lan, hoặc cừu vượn đen. [14] Người thổ dân ở bán đảo Cape York ở trung tâm có nhiều tên cho con chim: (minha) pachang ở Pakanh; (Inh -) inhulg ở Uw Oykangand; Và (inh -) anhulg ở Uw Olkola. (Ngữ vạch (inh - or minha) là một tiêu đề có nghĩa là 'thịt' hoặc 'động vật') [12] Ngarnarrh hay KarnamarrTo là các thuật ngữ sử dụng bởi người Gunwinggu ở Arnhem Land.[13]. Ở Trung Úc, phía tây nam của Alice Springs, thuật ngữ Pitjantjatjara cho phân loài C. b. samueli là iranti.[14] Karrak. Karrak là một thuật ngữ Noongar thu được từ cuộc gọi cho cuộc đua phía tây nam C. b. naso.[15] Trong ngôn ngữ của Bungandidj ở nam-đông Nam Úc và tây Victoria, con chim này được gọi là treen.[16]